home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 15679 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.1 KB
  1. Path: uuneo.neosoft.com!usenet
  2. From: Reuven Lax <laxrl@neosoft.com>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Search routines
  5. Date: Sat, 20 Apr 1996 22:16:03 -0600
  6. Organization: NeoSoft Internet Services   +1 713 968 5800
  7. Message-ID: <3179B683.4722@neosoft.com>
  8. References: <31741C46.2DF2@stc.net>
  9. NNTP-Posting-Host: scooter-ppp-ec.neosoft.com
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.01 (Win95; I)
  14.  
  15. dmaher@stc.net wrote:
  16. > 
  17.  
  18.   I am searching for
  19. > information on search routines.  I need at least five, and I was
  20. > wondering if anybody could help me out.  I'm aware of binary and
  21. > sequential searches for C++, but I really need at least 3 or 4 more.
  22.  
  23. Well, you have the Boyer-Moore algorithm, and the Knuth-Morris-Prat (a 
  24. mouthfull) algorithm, for unordered dsts structures.  Binary search is 
  25. for ordered data structers.  If you build a b-tree out od your data that 
  26. also signficately improves your search speed.  Another popular method, 
  27. is hashing.  You might want to look some of these up (that is if your 
  28. not familiar with any of them).
  29.  
  30. Reuven Lax
  31.